{"entities":{"Q4168404":{"pageid":6198005,"ns":120,"title":"Item:Q4168404","lastrevid":34615817,"modified":"2024-06-12T22:21:17Z","type":"item","id":"Q4168404","labels":{"en":{"language":"en","value":"The Held\u2014Karp algorithm and degree-constrained minimum 1-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3603041"}},"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":"Q4168404$F05CACC0-91C2-42A9-BC55-8D9F795B19BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f198d6f78dc84e602a44bdcd0035fbfdd78673","datavalue":{"value":{"text":"The Held\u2014Karp algorithm and degree-constrained minimum 1-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4168404$092F16FF-4C60-40F0-B8AC-A1D2A209FF64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b7d8f7e3c2659a0dd9a75e27018904dac6b68b7","datavalue":{"value":"0387.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$4EF0ABD0-A175-4552-8D0D-7AA21E2122B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baff01503f6d8ea0227c3c160dba9ba1f291f217","datavalue":{"value":"10.1007/BF01609023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$63DF650B-FCB2-4C29-B5A5-889EDC9E052F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$9C6C075F-482A-486A-BDD0-3E3BEB73D64E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4168404$B37AB778-B9C5-4046-BA34-5900E7217624","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$C2E67A0D-AE4D-4CCD-9F6B-33464ECC5592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$B8424850-6CCB-41C5-87CF-20B81CFF55E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$D5B813F2-883E-4E98-BBF0-73078624C782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"494f5921ab716ae530523115191bf8c89c47a861","datavalue":{"value":"3603041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4168404$26E578D2-7FFE-44EF-96B6-7BF45BFE9170","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":"Q4168404$2F9F0167-B630-40A4-9CB2-4443B028DA74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$038B157D-F18F-4BF8-ADB0-AF8D2C9A5061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ac6ccdc6cc548781e58438960f8bdd9be7d6da","datavalue":{"value":{"entity-type":"item","numeric-id":4139999,"id":"Q4139999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$A2C8AA8F-D3D2-49FF-A4A9-8C51FDBE9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb897e86f479e5decb5db19077ac23175c8f7bc","datavalue":{"value":{"entity-type":"item","numeric-id":4068469,"id":"Q4068469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$2553C60A-2875-445D-B823-8C1E3CB2E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750434a6162fcf95c7c466e0e579f370aae4769","datavalue":{"value":{"entity-type":"item","numeric-id":4103542,"id":"Q4103542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$59E5D5B7-A9CC-4113-8D43-4BB272317D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$001BB289-C5F6-4E8C-BB4E-3CAB64B81C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$8C3F3FF4-BB80-4BA6-80A5-821DAD955136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c007a511c4a431c3e52157437306b1421eca2a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4116278,"id":"Q4116278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$0ACAF14B-8CDD-4E4B-BA2F-690471265106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$0D26450C-EA2D-4711-8265-04E8DD7D2D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4168404$71F8CE96-9699-4EAB-B54C-2AAACE5CAA02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4168404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4168404"}}}}}