{"entities":{"Q1647835":{"pageid":1658576,"ns":120,"title":"Item:Q1647835","lastrevid":53128943,"modified":"2026-01-24T06:47:57Z","type":"item","id":"Q1647835","labels":{"en":{"language":"en","value":"The \\(S\\)-\\textsc{labeling} problem: an algorithmic tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894866"}},"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":"Q1647835$63B9A413-EBC4-4462-8317-862544A046F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c58cd14a1094003450a940f8f56c2b2860ceb5c3","datavalue":{"value":{"text":"The \\(S\\)-\\textsc{labeling} problem: an algorithmic tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647835$AECF1355-155B-499C-8509-EFE8EE9A7DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2b81b2a894b628e4b943aaeb823564fa0b89ec0","datavalue":{"value":"1390.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$4D22BD9B-895A-4DE9-970B-4A397F7BB5A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$C2C88BF6-682F-4CB9-8180-13B83CCF6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$E17CBD85-9DFB-4E1F-A042-803F480CB8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$198866E8-E44F-456D-94ED-735475EF77BB","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":"Q1647835$71AFE267-64BB-4582-AD48-24B5A87F2AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1647835$3690F7D4-7727-4DE3-8285-BB26A28DECF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$4E6A46C9-D97E-4BF6-8633-D6F7996929FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$162CCC09-B2BD-4FC2-BC79-76DF95D830EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$1A04283D-101C-409E-9FD6-6C7EF8515E5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d67daf8fb297bb9ebecba53ca39d2cc63b5816","datavalue":{"value":"6894866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$79300201-C8F3-468D-8E49-F4DB586CF288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647835$630ACB2A-AF23-4317-A070-BC2ECDD41A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647835$D321A022-B30A-409B-BAC3-CE9CE4D3CB29","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":"Q1647835$706BD79C-D905-4E59-9042-36C1C0628907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92e4220833ef1db04de6de1358384a2304580f72","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.07.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647835$91E1F0E2-8375-4EC5-9910-F05AB05619D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f518cf2f3294063c2ea0d26ac604bde9a00a5b71","datavalue":{"value":"W2775376226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$BEA696D0-1254-434B-B922-5E1F9874E6F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d0ffa854339a3c3c1767a76bd847a83d54bdce","datavalue":{"value":{"entity-type":"item","numeric-id":4118824,"id":"Q4118824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$2374A104-0B2D-4069-A7B4-536E9CC67852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$9584ACF0-206E-4060-A0F0-80853A1C2ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05948e8cd62d2b723343cc8fb9cb788ebca16f","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$D1DF63A6-BCD3-4DC1-B07E-A664D4A3470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$50540A7E-9804-4C01-BFE3-A1FDDD8883AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$42A93BEC-A55F-4BE3-A981-1E38C5F31C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$2941F997-3E54-4F13-9D4F-723D542E81FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$E87951E8-86F1-4A7A-80D7-1580FDD36D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$5900635B-8E0A-4CD4-B246-36EEC333EA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696b5215ca0665c67a146a13461a156d813cc5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2798230,"id":"Q2798230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$41B702AA-48E7-467F-B2DE-D86130DCA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad46d40235f8bc8376c64a203512128e95ebce","datavalue":{"value":{"entity-type":"item","numeric-id":2851476,"id":"Q2851476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$69AC14C4-85BE-4B97-9A11-A171FF5B92D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$D80BD777-26D4-4676-9B2A-78B8FF25C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$5676AF4B-D784-4C52-908C-66D35330ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$BFD2A234-2AA4-49DF-AAC4-CD56F0E49A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$F605515B-8C9D-4E1C-A0E7-14DBD63B6F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd30724c74b0b374d3d6ef5f413ccfe048a20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":385510,"id":"Q385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$1153285A-35B6-4721-9100-AE36C782B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$67AEC18F-1537-4317-BE8D-EB47D40A3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$5D17DFA0-EF15-4E3A-A1E3-A0B5D3D8AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba5d390e0c040ceb505eb2a1758b4f920903c58","datavalue":{"value":{"entity-type":"item","numeric-id":4234046,"id":"Q4234046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$1147A39D-41BA-49DF-B192-E79FD41B0A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$F99BCF5C-DE48-48DC-9659-BE4EA2BB5865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89e6ec34fca98e3b6e86db4019f6eee0e219f4","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$8F7FEE8D-C9B4-47DA-B339-98F115291EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$D7AF2402-44E1-4252-9BCB-489ED3C2B341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$D417F4D6-C93A-4778-BFBE-466EE4928924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$E1E91AD8-D537-42AB-A919-374EF254B902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bd415505f10eaf47889122f8362bf3d80ddcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3423133,"id":"Q3423133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647835$CD2484F7-EA1A-4A3C-8374-27D9DF5ED99B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1aadb7ff68535434c2ecdfe6b4031762fef3547","datavalue":{"value":"10.1016/J.DAM.2017.07.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647835$08E6B310-5E01-4EA1-B437-4807110A6D9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edee017cfbb17d88a43f4c044d06c2ad7b5b1888","datavalue":{"value":{"entity-type":"item","numeric-id":2798230,"id":"Q2798230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1e8703a686f617ae7d0386e4c1bde579e0f44d","datavalue":{"value":{"amount":"+0.9667912721633912","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":"Q1647835$9860B7C1-EB8B-43C7-BC22-24224B3EBC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097eac540276436f19a7a184a43fc1783bac241c","datavalue":{"value":{"entity-type":"item","numeric-id":2851476,"id":"Q2851476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9e7f9c889c0a37118f7da9bbf38437fa12ce56","datavalue":{"value":{"amount":"+0.9178552031517028","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":"Q1647835$9BA3FD48-6867-40A7-A43B-F6CF10F36F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775c1d8801b213a751c48596415e87d40b6f158d","datavalue":{"value":{"entity-type":"item","numeric-id":2003435,"id":"Q2003435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2014aca060bd4c2a23979e6c0fd560aa05dd865","datavalue":{"value":{"amount":"+0.8680213689804077","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":"Q1647835$5185A007-9326-498C-8B77-97E3D433D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69724d0f2bdef179ac0ed2f812d2987328f98cc","datavalue":{"value":{"entity-type":"item","numeric-id":1944065,"id":"Q1944065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78adcb96e11e76141113821660ae78727e7cce2","datavalue":{"value":{"amount":"+0.7903020977973938","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":"Q1647835$F962EF1E-4293-418C-8EEA-10DC8DF89C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a78344298faface95e5b036a15231297cb1258","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9773c5cab7f3299bc555cf0a3c5cda96066b857","datavalue":{"value":{"amount":"+0.7712883353233337","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":"Q1647835$3E16CED8-BF6A-4D14-A7C4-DE2783FAABE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1647835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1647835"}}}}}