{"entities":{"Q692902":{"pageid":694751,"ns":120,"title":"Item:Q692902","lastrevid":56852967,"modified":"2026-03-23T20:03:53Z","type":"item","id":"Q692902","labels":{"en":{"language":"en","value":"A note on exact algorithms for vertex ordering problems on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113529"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$E58DB390-C585-4BB1-93EA-95E579A463A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8afd1b59af17ca83f95ba3c3b1ff597d301075a2","datavalue":{"value":{"text":"A note on exact algorithms for vertex ordering problems on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692902$9114773A-BEF1-4EF1-A902-6B0D3BB85EBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cda93a80befcf861f3c52c730a639a0dfc9161b","datavalue":{"value":"1253.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$EB8C72CA-8D00-45FF-82EC-C4BD37DBE385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$0FFACF2B-31A1-47B0-B905-CDBD581A119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$44FBA0D2-38BA-4DB9-9B70-EABC5C0FAE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$130638BB-1F42-495F-8527-700F5A3280E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$29E61D2B-64C3-4128-A5D1-F4A9F2A3E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$8CB10EDF-3E58-46C1-B58A-F0ACBA0DBE24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$34A99081-EC74-46B6-892F-979D83483907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692902$5CE40AC9-18CB-41A5-96A7-008CC4CE0280","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$44DBF062-C05F-40A3-B9D5-22CB9D59C4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$721A35AC-1111-4DAC-A0E8-AE6E3B63889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$5D3DDFC5-038F-4236-AF89-06062C62C7FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cdba56d78a04e5ec7389d9f8c1bffdd7ea7e614","datavalue":{"value":"6113529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$31519763-F33C-4C1E-853C-C820E7400068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q692902$75E16019-768D-48F2-9539-82E973D96CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q692902$8E2C475E-264E-40C1-A727-D424F7B83B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q692902$2F7E9F9A-A51D-4263-9DAE-0DB944333C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q692902$C7B7CE17-9964-4F74-9A7A-962673A1B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3238c08471a0fad9858a53e07414032462b209","datavalue":{"value":"vertex ordering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q692902$4F071DB2-3E64-42C2-989B-8270A6A3528E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52929de78965bcb7eddc50b841dd5371d23df751","datavalue":{"value":"Q59567532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$9056129A-19CE-4FBF-B201-9C86A974DA90","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$D01A440A-82F3-4AA3-A125-BCD880C38F8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9e5fade07ae12c9fea9cc13c44efef2010fe60","datavalue":{"value":"https://doi.org/10.1007/s00224-011-9312-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q692902$8615CA4D-B6D0-4A00-9DB1-831CD28AD512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e236d18a93f8e977c906d9c8bae1bf4660725062","datavalue":{"value":"W2143693959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$2BD18A50-D83B-495B-B964-D0E34A28C54B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$F2C1DD28-3104-47CE-BB15-CF9169D0E351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c43d423a91b97eb0d3862f25cf8e8699ea84","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$59AD463B-C6C7-4993-8738-27FFAC206F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6632a585280a74ceb3252eff7957a292389b76e","datavalue":{"value":{"entity-type":"item","numeric-id":5479837,"id":"Q5479837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$D43631E5-3378-4EE4-AFCD-0E6031744428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$0468BA27-3374-408E-ABBA-9F6922D598EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$D2194FCA-5B8B-42E9-8B9A-46A6CD712E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93db2462f11259d6beafa79da9cff3e32db56ea","datavalue":{"value":{"entity-type":"item","numeric-id":5466494,"id":"Q5466494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$56A28CA7-08DD-4490-813A-DD9B5248514D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$C8BDDB84-B259-421C-9C02-FD5110B6A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$EE5F64C4-F059-4153-82D4-F2340652770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$2562CD7D-0F58-4D7B-B3F4-CEE0EE23A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$465B2743-B17E-4633-AA3D-EA41A29925CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$4C2D5CA1-5C38-41A9-BB01-4CAC86252D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33dc7e2933adc0b52e7b1b33d156be32b3b641d","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$EC236A9E-57C8-481D-A144-88897DAC47DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ab37acfaebc31f09e930c3f7f50ca360cd9010","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$101BA9DA-6E1B-4C8C-B757-AECCD2D91578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e343d9200698886e078e4054e2e370c42f4149","datavalue":{"value":{"entity-type":"item","numeric-id":3525813,"id":"Q3525813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$BFACD907-4F4C-4E64-BD7D-5E3BA1591AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374b5a505113b8ba766e56fbc6e3953f2b5ac592","datavalue":{"value":"10.1007/S00224-011-9312-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692902$B980CF7F-6739-4BCF-9183-DD0396A0A5F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2c862c91377b821929bd722c3bae91a8ffa43d","datavalue":{"value":{"entity-type":"item","numeric-id":1607014,"id":"Q1607014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efde5fd0ad7ecffc09233d2af3227ee929bbb15d","datavalue":{"value":{"amount":"+0.7944959998130798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q692902$E191F813-EBBC-4D68-904C-3C0D5F1170E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a661b0ad023791e3ecf44d24c53177dfab7be6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2165588,"id":"Q2165588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fcc368a110a47db2faec4c965be282c3a37ba2","datavalue":{"value":{"amount":"+0.7622317671775818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q692902$A5BD79E2-7F41-4B79-BEEC-57CD65CB382A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb36aec1dbf9291c14a2a88e228c0b77bcbd026","datavalue":{"value":{"amount":"+0.7540584206581116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q692902$ECAD19E2-CDE4-4B4A-9603-B6A23F85F805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb00c7e43cfbfd0be759c490bd8083fcb807f67c","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f9a9ad3d3b0648da7078a2ae13a3a7c3aae6a2","datavalue":{"value":{"amount":"+0.7491191029548645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q692902$65CB288D-C70B-4C8C-8E11-912F53A40FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f81b51cde504a8973847ab673d031351ad8c9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5717008,"id":"Q5717008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1f3543f073e7b0212e6405f8f5b4ee8757f06e","datavalue":{"value":{"amount":"+0.7410922050476074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q692902$399EF0A9-BDD8-42FA-9517-5A52232988B6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692902$D987FC90-08FC-4020-B399-7E22BAB1ED6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:692902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:692902"}}}}}