{"entities":{"Q1900138":{"pageid":1910880,"ns":120,"title":"Item:Q1900138","lastrevid":73722081,"modified":"2026-04-14T17:02:20Z","type":"item","id":"Q1900138","labels":{"en":{"language":"en","value":"Efficient algorithms for some path partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 806408"}},"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":"Q1900138$0369BFCA-0D4B-4960-AEED-4FBD7983EB77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"866170664d375f6b8b868d2e2c592606f18e2c25","datavalue":{"value":{"text":"Efficient algorithms for some path partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900138$8E2E3686-25FF-4B10-A752-6ABE7488ADD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a804a17cc13bc1a1431d0e16b7b81201ecd8c2e","datavalue":{"value":"0838.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$DC91D3F3-F712-4634-A689-3A8EDB53DE17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8005c726959cd7d1d00adabcf1f701f056b5992e","datavalue":{"value":"10.1016/0166-218X(94)00146-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$3C09DB38-A0BB-4B01-BF7C-0436F7B01611","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$31C6041E-1C4D-46AC-BE21-DDCE95D01749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$88FEFE52-A2DC-4442-B886-4C6246B0FD5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09dfcead45b92f8fc854b845b201747e7a5bc426","datavalue":{"value":{"time":"+1995-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900138$F0161158-2616-420E-A0DE-28C0E9A2CE94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$DDA50769-00B5-41A3-A3DF-52A66C82F4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$7A0F92B8-4C88-40B1-A06A-1ACD671DC246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$2E144AF9-28AE-4C10-A07E-28DD1F1BA14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$246A2C8D-AD03-4C91-8849-CDEEA2E33569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3454a568ad43c58a215a082bef988917f14f62f6","datavalue":{"value":"806408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900138$75A1F05B-3B40-44D1-BC6C-3760DBE1D42C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"367407c7f644c3c5e05b832a5fec91f45f1f4d08","datavalue":{"value":"one-machine batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900138$0EDC5EF3-AFC4-40A5-9387-9EFE25223C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900138$CE811D4D-F1C9-4A5A-90A0-1EFF020C8E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900138$AF66C18E-64E5-428A-A61A-8C039807E3CA","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":"Q1900138$D586A7EA-3F33-463E-9CCB-6384C7B2943A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"568f2ef8bf0cbd388b6176e9a762b780659a3def","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$9CD05751-3B15-4A5A-8178-6563AFEBFE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d0a3249c79f60c67e5cf3c1d0b39d9d7cc334c","datavalue":{"value":{"entity-type":"item","numeric-id":749439,"id":"Q749439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$4DF412BA-666B-4437-8C43-EF71C106F992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a3526eb5fb7f2179a613756ac6ee79ba8e218","datavalue":{"value":{"entity-type":"item","numeric-id":3493226,"id":"Q3493226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$0C60E305-D57C-4F1F-88BA-FE80AE79E0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6218b7a5c60b148766fa421109f7ae578e5e3140","datavalue":{"value":{"entity-type":"item","numeric-id":3138930,"id":"Q3138930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$D1604C2B-9E27-49A0-9B6A-447840601902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900138$A13DE316-BC69-404D-95FD-785845C5807F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83a387613cb31c74074eaad4d1a463450311294","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054460e6422afc0c23749a67c34787e7aef27e6d","datavalue":{"value":{"amount":"+0.7846971750259399","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":"Q1900138$F2056B99-1744-400D-8063-FCBC3CE85370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6736580c1b386f2c8ce836a4b4390202fceadb7","datavalue":{"value":{"amount":"+0.7838841080665588","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":"Q1900138$01DDB8EC-E9E5-4CAF-8582-4061271E365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66ab24665bd737b929834a7ebced43c6ad2a31c","datavalue":{"value":{"entity-type":"item","numeric-id":408433,"id":"Q408433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520f697cce9748fb3fcdad6f7254442250c68d0f","datavalue":{"value":{"amount":"+0.7738509774208069","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":"Q1900138$60392AF5-A8E2-4C3D-969C-C618990B1459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d478b7dff53407c2d8ea86f2b8d6d353bf793","datavalue":{"value":{"entity-type":"item","numeric-id":3787761,"id":"Q3787761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4070bb24e3f40318d46751d7f3473b410eee552b","datavalue":{"value":{"amount":"+0.770694375038147","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":"Q1900138$CB676536-AA88-4CA8-82CE-051EE9A4FA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55d4a5a68a79dbd2c49508beda74b32b04d6d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3835758,"id":"Q3835758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b079afe9ea59798e299f9e36a0a83b123ca49b1","datavalue":{"value":{"amount":"+0.7689405679702759","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":"Q1900138$387C3B34-8EEC-4324-ADA0-2217E0D2D064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for some path partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_some_path_partitioning_problems"}}}}}