{"entities":{"Q3608879":{"pageid":5638785,"ns":120,"title":"Item:Q3608879","lastrevid":50592335,"modified":"2026-01-14T12:18:37Z","type":"item","id":"Q3608879","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Black and White Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523871"}},"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":"Q3608879$BF654AC6-A96E-4F74-8F49-64EFFCBECDEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7058a1ddb840eeca6af268fa4a6371de96a2c4bd","datavalue":{"value":{"text":"Approximation Algorithms for the Black and White Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608879$C214BF99-60D6-45E8-98B9-C5F001BD2558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c8662c7bba3f0c5c4e76e372adefd6d8456a669","datavalue":{"value":"1213.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$7805CECA-4DE4-45CE-AAEE-917201D9E7F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a061659c05f75909021640655b774b04c12ac9a","datavalue":{"value":"10.1007/978-3-540-73545-8_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$2E968BD2-6D6B-4767-BB76-DEB2FDEC374B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608879$9C56D84D-1E57-4F39-B6C1-D16EEB0F1586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-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":"Q3608879$B164E68A-6A8A-437C-80B4-45FA516FA0E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$3FAAFA18-A9BA-465C-BD7D-70738E6FCCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$9581D02F-C74E-44A9-A2B9-91C68216456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$12EAD815-C1E7-41C9-AC22-7479BCF8096C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dfb44c9b2347ae3ebbc34886a78da90208981a3","datavalue":{"value":"5523871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$149886B7-41E8-4D07-998F-278B878A5CF7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608879$19FBB397-5337-461C-AB59-80649E376954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608879$958AB562-1EA1-4BA4-94AB-C0F21269AD39","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":"Q3608879$A3EAB434-AC8D-4A62-A1F1-6B9FB582514C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16aa7f3ba4a3f900447878e61a4ce960d03be1c","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608879$07EBC785-BA39-4E7D-A266-DBE5EC65CC08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ea2c4cd5151d2866850bda7845f5b33e0064510","datavalue":{"value":"W1583951675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608879$7817E06E-37E7-4712-9DBE-28F69A342E99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffba4f86047a057390b053fa40597c19f1ea72fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869887,"id":"Q1869887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d0c52f9c266d499d58b13ebee0443b550bc87","datavalue":{"value":{"amount":"+0.8812116384506226","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":"Q3608879$EBCBA2BF-C639-457C-868E-B3BCEC41AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86ab51f56c836256a5358a1d2c6c1a03379c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973955e9938070c167993fbd66187582a7b58304","datavalue":{"value":{"amount":"+0.8811776638031006","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":"Q3608879$7EE66742-1DAB-4069-AD07-56B2DF85E608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcef7cb463b36b5f512699d23359abc363398f7","datavalue":{"value":{"entity-type":"item","numeric-id":337265,"id":"Q337265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c96c7bb72b177effea3c3cb9667006c3cb805b","datavalue":{"value":{"amount":"+0.8203431367874146","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":"Q3608879$339EA0D0-B620-4506-AB96-54BA77B93952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db1d2f880638cc12637095826bf04f04f471d03","datavalue":{"value":{"entity-type":"item","numeric-id":1683126,"id":"Q1683126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487140fa95d6340afd833d89a267dd1b40b660cc","datavalue":{"value":{"amount":"+0.7921901345252991","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":"Q3608879$774E4298-A6E6-40FE-93F1-5A286DD7719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3131a1c3caf3bb260eeac37650d934340984a110","datavalue":{"value":{"entity-type":"item","numeric-id":1952507,"id":"Q1952507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e85aea251d14238e331776f6cadf55903b4522","datavalue":{"value":{"amount":"+0.7870892882347107","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":"Q3608879$D21C1756-A4C4-4FBF-B4CE-82ED4028A811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608879"}}}}}