{"entities":{"Q6974409":{"pageid":21349509,"ns":120,"title":"Item:Q6974409","lastrevid":84039650,"modified":"2026-05-08T14:06:46Z","type":"item","id":"Q6974409","labels":{"en":{"language":"en","value":"Complexity of fixed order routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8050021"}},"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":"Q6974409$B1E947D9-CCCD-4A82-862E-A1D58678B137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec1b4829bc4cc675915253e49c2bbd96b871e9f","datavalue":{"value":{"text":"Complexity of fixed order routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6974409$1714CBAC-548D-4B29-B83A-DFC0F8838632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93513001a21cf2b2932759eb258fc85bdb771483","datavalue":{"value":"10.1007/978-3-031-81396-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974409$A805DF82-C022-4934-8873-427526F8B87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acef19be12343a8414ee3e4fcdd97e400570e992","datavalue":{"value":{"entity-type":"item","numeric-id":6974408,"id":"Q6974408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$0AB0DC55-064A-462F-9399-28CC50F8C81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c34aa5edc3dd67e201d28f902eeaa6a829c98","datavalue":{"value":{"entity-type":"item","numeric-id":727974,"id":"Q727974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$94F77DE7-C3BF-4D92-BD5F-1D881881D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$738D3C0E-FBFA-432D-B9AE-F8570693B0B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20091bd89b4993ed1b1f37ccec6b069df718610a","datavalue":{"value":{"time":"+2025-06-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":"Q6974409$4F875647-2745-4F33-A23D-D8A7277F5EB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d92826d5468ffc16d651cae9439c9657f44c930e","datavalue":{"value":"https://research.vu.nl/en/publications/ba367f04-9b7c-4b89-93f0-5c8cd9ba9094","type":"string"},"datatype":"url"},"type":"statement","id":"Q6974409$07686F54-3E05-4111-AA99-E1DC8C2CA409","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974409$5597BD27-BAD8-4265-A47E-5C69F5B90357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974409$64141532-007B-46BB-A9CE-93702DABA1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0376d6281bc420e5a7bf164297e43a7625dbe9b0","datavalue":{"value":"8050021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6974409$CFA12714-2863-4FD2-B804-97F2CB20617F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974409$401E791F-5104-4A9B-B0DD-37397CCA5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974409$DDCBF513-4EAE-4966-9341-D89E731EF664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6974409$30BEFCC9-2100-40AE-A733-F02929C20982","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":"Q6974409$3D37E556-1282-475D-AB76-D4413CCF640B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c08f29e23bef22a500ec55ff561c5525fbd4085","datavalue":{"value":{"entity-type":"item","numeric-id":5864670,"id":"Q5864670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$0B788E7F-A218-4A1F-BD5E-273862811ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$682CCDAB-7E27-48E3-96AE-6B0F6DFCE6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828122e62869cf2f581797f0fbc26b46cd30adc","datavalue":{"value":{"entity-type":"item","numeric-id":1095815,"id":"Q1095815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$76482A8E-58C0-4E88-A713-BB317774327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880796b5dbc827a8031152b72b85c929b9022826","datavalue":{"value":{"entity-type":"item","numeric-id":5925635,"id":"Q5925635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$75CCFDE1-14F1-49E4-B914-C18D5B18E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b269ed1bec2f1744f9d138c4f892eaf23a7504","datavalue":{"value":{"entity-type":"item","numeric-id":2293084,"id":"Q2293084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$D53FA5F9-3C40-459E-9AC0-776A1DC37BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262483de02e29a98796c0b9c0358495c3980d994","datavalue":{"value":{"entity-type":"item","numeric-id":3138906,"id":"Q3138906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$AC7A4B8B-D2B3-43A9-9478-9BF9A611F584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$5A42E323-FF84-41E3-93A7-9F3468353555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f2283c1815c3f60218e2bcfb50e90e5793046","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$38CC9E3F-A842-47E8-BEEC-D63B98BF6616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$85EFB417-0F46-4286-9573-FD88B38E686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$A58EBAB9-5F60-4BDB-8687-68123DD8CE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$8C86F098-9BB4-46D7-B5E0-4BDC485D988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$2E4C4ED7-6284-4B2D-B91A-AEC54F6A9730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae423d507bb877dfd3096a8cf75f3301fda248e","datavalue":{"value":{"entity-type":"item","numeric-id":458484,"id":"Q458484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$09DE12F9-BA78-4310-A09E-EA003894A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$97B10DCD-B65A-4E79-B2B2-B02AB9978A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd03f26e53cd577702a447780c79d3f33395c9","datavalue":{"value":{"entity-type":"item","numeric-id":6075752,"id":"Q6075752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$92BBD69D-38F0-409F-8422-5BAB8A54C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba2c1b4fe93eaf2fe7a802adc742918e2fd7b77","datavalue":{"value":{"entity-type":"item","numeric-id":6539116,"id":"Q6539116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$4C754990-0C16-4A19-97D0-A16C86AFB96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$9C27AC54-DD02-4D1E-AC9A-110718E176A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef7eac410b221f63412aef62e7f5c6729bf4235","datavalue":{"value":{"entity-type":"item","numeric-id":6830057,"id":"Q6830057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$B852423F-E8AC-4DA4-BB38-AFC55114A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6974409$1BF4C3BA-5DD7-4B12-A77B-FA28C0A2B1FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of fixed order routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_fixed_order_routing"}}}}}