{"entities":{"Q3783094":{"pageid":5813000,"ns":120,"title":"Item:Q3783094","lastrevid":52421909,"modified":"2026-01-22T14:58:11Z","type":"item","id":"Q3783094","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045507"}},"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":"Q3783094$35B60F04-069E-4AA4-971A-B9DDD46B5523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a90795674e8db4517d019eaab69a85bdbee8311c","datavalue":{"value":"0641.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$EBA31FBC-FD6F-4CFF-8CF0-E9ADFFB51D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783094$4F4C5758-6A92-4109-8279-117BB4924356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3783094$1FAFC863-3B38-4279-B854-B920C3604787","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$A12A3BAA-03BA-498D-A939-A8B462180FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$20DB4AF7-F589-4C7F-A45B-DD68E41DC4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$36CCAEA8-3195-4D23-A259-BD5B9493A72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$722C9B46-29F9-4630-A9DA-C201D499A0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$8EB708C5-F6EC-4848-828A-8F2779AC7CBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26e775583df8eff3633f3e005c09a3f37617f075","datavalue":{"value":"4045507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783094$CCF717BA-C8F1-40B9-9865-6DCF0A1E630E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783094$B57B6062-3BB8-4828-9164-45B16F15C10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783094$ADD27AB4-CE62-4A1D-9817-58948B972736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783094$FC225F10-D359-4CE3-BC31-DC8E6B4B483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a7d612e590ae26a4c8ebd5f2088bba1fcd76a32","datavalue":{"value":"set- partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783094$CDCA1027-DE35-42B5-A3B9-02387202CD45","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":"Q3783094$C94C1C79-2155-4EC7-B105-913D63EDD649","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842be5abab521db9d499375286d4c3df8feeb922","datavalue":{"value":{"entity-type":"item","numeric-id":3340898,"id":"Q3340898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82f719c47519b39d53740ad7de4e02c663a741d","datavalue":{"value":{"amount":"+0.8070034384727478","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":"Q3783094$17D315DF-658F-4972-AC1D-D8A4C0438563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a987df45d799e9f5be94b8bed8fed30545045bec","datavalue":{"value":{"entity-type":"item","numeric-id":2725186,"id":"Q2725186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753f40bfd35d8f2d8eba79da4e8cea84a0f16000","datavalue":{"value":{"amount":"+0.7814139723777771","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":"Q3783094$E506D091-F97D-4E97-9479-B8EA695014BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2ca783ddd5c824367539c40d44d14489495152","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753f40bfd35d8f2d8eba79da4e8cea84a0f16000","datavalue":{"value":{"amount":"+0.7814139723777771","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":"Q3783094$4E4AC410-2100-4FD9-969A-5A04329674B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558768dd82008b63dd3ab483a5b3333fe9984319","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadf4598c3ef7dbbf0779ae00968f2cbd3368219","datavalue":{"value":{"amount":"+0.7811077237129211","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":"Q3783094$AA5E8F84-19F1-496A-B7F3-8BA9967F59F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c07ea9704da02180a08629b33d721903b470044","datavalue":{"value":{"amount":"+0.7800700068473816","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":"Q3783094$FBFB5963-E286-4D24-A99E-A34C826D4ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783094"}}}}}