{"entities":{"Q6901258":{"pageid":20906377,"ns":120,"title":"Item:Q6901258","lastrevid":84176288,"modified":"2026-05-13T02:22:22Z","type":"item","id":"Q6901258","labels":{"en":{"language":"en","value":"The partial search order problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8120091"}},"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":"Q6901258$9BBBF4BC-CCEB-48CF-B042-789270CE5CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a039a8cee7db40eedca028c1c2d68777768ce37e","datavalue":{"value":{"text":"The partial search order problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6901258$3D0F945B-B06D-4FEE-AF66-8B055FDDE48B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae25f446bc9871b376ed0cb21d16f2c4b01b7f7","datavalue":{"value":"10.37236/12654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6901258$423CD6DE-A2EE-4D04-A424-6D1C1A3FA1BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bfb72ae49ce32f13dfc3a0bee2bde5ad285aa20","datavalue":{"value":{"entity-type":"item","numeric-id":2087462,"id":"Q2087462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$B283B8C7-6ED1-4E7F-BDD3-D529A2D9A6CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$DF0047E8-639B-4D00-9334-6B9D89D4FF2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca40fd8abdd4028001e271b64bec45a65c5b5050","datavalue":{"value":{"time":"+2025-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6901258$86356E67-83A7-4DD3-9920-4F00F625D099","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6901258$7125432F-1669-421E-9A24-5FDC349221F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6901258$8E73726F-F1A3-455E-A014-FB4ABE39B93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6901258$DD2516AD-01EC-4C4F-98B2-2E21C6740932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"274f2f0d421bc0a4664246118c41c8c6cde8ba4a","datavalue":{"value":"8120091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6901258$1B5C1B8A-5727-484B-BF8C-434D211897AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8444f4eb3d8f2f96d53b88996dbfd1a2f177c5c","datavalue":{"value":"special orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6901258$80FE5962-6506-447F-9ED3-00B29F372E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6901258$DEA1BD48-18E4-4D27-8EC6-B35EB4421D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6901258$43A09528-1012-4781-8CC1-439C4FDE06A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6901258$8A9BCBED-948D-4922-8F7F-E721F7129EFD","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":"Q6901258$B4AF8B1B-6837-4727-B8E6-55A777F90146","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c95a8ef690f2fa6bf912c1c1355237310f42cf","datavalue":{"value":{"entity-type":"item","numeric-id":5226833,"id":"Q5226833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$397F061B-4BE6-4CF2-8359-F63A27A5CF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a153219250b3038197f7539400b4ade8d762a13","datavalue":{"value":{"entity-type":"item","numeric-id":2132337,"id":"Q2132337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$F7DB62C1-88F3-4118-AACA-A692122495EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060f7cc3d24f828f0d7754ea8fd9b65a9ef9ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":4997136,"id":"Q4997136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$11C2F334-D7B2-4B8A-8D0B-4D9D86E08B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e1cfc73145fcd2d22d71144a03e4854a4827ad","datavalue":{"value":{"entity-type":"item","numeric-id":6994668,"id":"Q6994668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$576AE2BB-8EB7-40F8-9EF3-C9CB70C65F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$C12ED4C2-C329-488E-91B5-845E85C11CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$D1FBB3BB-447B-4960-87F8-FE49C2821BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49994886367f3cc3aff4b4111a4922dd7bcd58","datavalue":{"value":{"entity-type":"item","numeric-id":3648499,"id":"Q3648499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$451A09B1-D333-413D-BB7B-3393FFBF28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80fefdaaa0aacab270937185c54dffeb86ab9817","datavalue":{"value":{"entity-type":"item","numeric-id":5875561,"id":"Q5875561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$6595800C-6967-440A-90D6-5704D21C98D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a0f4c35e25288e777e3905441c72db348efa28","datavalue":{"value":{"entity-type":"item","numeric-id":2928580,"id":"Q2928580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$10FC6091-406C-42A0-9683-06D56CA1BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264e1cc4d5b5edaf92740589f5202d1c1d957871","datavalue":{"value":{"entity-type":"item","numeric-id":762183,"id":"Q762183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$8D164B1A-4AEF-41A1-BB36-6BB9672D7E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3061128d104a67beb6e3eedc14a0246d0a825e","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$8646E0BC-17BA-494E-88B1-6CB1284E9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7848ac58beffabdead5241b74d15d3a6018691","datavalue":{"value":{"entity-type":"item","numeric-id":896657,"id":"Q896657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$12A77F58-75EB-4715-99DE-6EAB2688F0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05245f35cde9b51eeb13ab89a7a88fdd2b80061","datavalue":{"value":{"entity-type":"item","numeric-id":968161,"id":"Q968161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$F4348499-B66C-491D-9846-18E3DFA74F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169d10c50bede6f1d7e35bac69efa63ccbb30dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3648497,"id":"Q3648497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$1A8447A0-5702-4F34-AA2E-040354228858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e72ad10ca4d4c21370eba9e744263b4b57faf2","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$EFE325E2-6EB7-4B63-B254-89274C1A5C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$7AA1FB26-75EF-4CCF-8063-C594936D0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cf19e15cbdc76f461429768aa10f44a73bc863","datavalue":{"value":{"entity-type":"item","numeric-id":344849,"id":"Q344849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$70FB620A-3CB7-4BDB-8D24-A746AC7CA333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7525e26c6215632d53a44289835d172efc96f319","datavalue":{"value":{"entity-type":"item","numeric-id":528559,"id":"Q528559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$3AA6F831-725C-4B0D-9026-421738275A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$B4FCC83E-B043-438F-8947-CF5A890F1E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$37FAC65B-2EB6-4A27-BF17-6346D954E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cff778fd1eb18d7c7d9b1820c93f1de7367c2a","datavalue":{"value":{"entity-type":"item","numeric-id":6199456,"id":"Q6199456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$50884B72-4407-4937-834B-569F5DEE6D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f273bbcb5754cc77d5794b5b9c114e768f3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2947028,"id":"Q2947028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$9E83F53E-B7E5-4BF6-AA48-41FEF6679D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a366d7e8b7be9d5bed130e61313d1614816a03b0","datavalue":{"value":{"entity-type":"item","numeric-id":617648,"id":"Q617648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$C02A2B5A-6220-4348-8B94-2CDE17F5CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558579382496660971292210d7922c082c86c43d","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$4F953ED6-6B8D-413A-AE9D-86D7315C3B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a903b78282a3fc26e44fc65734cf093f7e7d765","datavalue":{"value":{"entity-type":"item","numeric-id":2165035,"id":"Q2165035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$D9D4C9E9-809F-48A6-B39B-86B03832F34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2456a178ae76410f9075a22bb319ebe6d36dc692","datavalue":{"value":{"entity-type":"item","numeric-id":6647714,"id":"Q6647714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$9D8E9D26-FD96-4818-8AFA-501963940EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$F9729A0A-1E7D-4BC3-AD8B-10877E727690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3030c25dc9636d3c0ced0484d17f062296fb59fa","datavalue":{"value":{"entity-type":"item","numeric-id":6039439,"id":"Q6039439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$3C3EC401-EE50-4CEB-9E90-BB68530407F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65396580acde3b468664f850ddfb4f4829483ce5","datavalue":{"value":{"entity-type":"item","numeric-id":2087463,"id":"Q2087463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$FB33239A-81E4-4B15-90A9-9C38984D8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ed372219c71fb3ba338d694dd4ad929530263","datavalue":{"value":{"entity-type":"item","numeric-id":6551704,"id":"Q6551704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$350D18F3-AC59-45A6-A168-78470F30A935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6901258$2D74B087-18B0-4DE6-9E6D-73B6E9806B19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The partial search order problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_partial_search_order_problem"}}}}}